A NOTE ON ANOTHER CONSTRUCTION OF GRAPHS WITH 4n+ 6 VERTICES AND CYCLIC AUTOMORPHISM GROUP OF ORDER 4n
نویسندگان
چکیده
The problem of finding minimal vertex number of graphs with a given automorphism group is addressed in this article for the case of cyclic groups. This problem was considered earlier by other authors. We give a construction of an undirected graph having 4n+ 6 vertices and automorphism group cyclic of order 4n, n ≥ 1. As a special case we get graphs with 2k + 6 vertices and cyclic automorphism groups of order 2k. It can revive interest in related problems.
منابع مشابه
On the zero forcing number of some Cayley graphs
Let Γa be a graph whose each vertex is colored either white or black. If u is a black vertex of Γ such that exactly one neighbor v of u is white, then u changes the color of v to black. A zero forcing set for a Γ graph is a subset of vertices Zsubseteq V(Γ) such that if initially the vertices in Z are colored black and the remaining vertices are colored white, then Z changes the col...
متن کاملRandom Walks on Regular and Irregular Graphs
For an undirected graph and an optimal cyclic list of all its vertices, the cyclic cover time is the expected time it takes a simple random walk to travel from vertex to vertex along the list, until it completes a full cycle. The main result of this paper is a characterization of the cyclic cover time in terms of simple and easy to compute graph properties. Namely, for any connected graph, the ...
متن کاملAutomorphism groups of circulant graphs — a survey
A circulant (di)graph is a (di)graph on n vertices that admits a cyclic automorphism of order n. This paper provides a survey of the work that has been done on finding the automorphism groups of circulant (di)graphs, including the generalisation in which the edges of the (di)graph have been assigned colours that are invariant under the aforementioned cyclic automorphism. Mathematics Subject Cla...
متن کاملAutomorphism Groups of Planar Graphs
By Frucht’s Theorem, every abstract finite group is isomorphic to the automorphism group of some graph. In 1975, Babai characterized which of these abstract groups can be realized as automorphism groups of planar graphs. In this paper, we give a more detailed description of these groups in two steps. First, we describe stabilizers of vertices in connected planar graphs as the class of groups cl...
متن کامل708 . Vertex Minimal Planar Cyclic Graphs *
Let c (k) (c. (k» be the least number of vertices of a planar (planar connected) graph whose automorphism group is the cyclic group of order k. If k r is odd and if k = PIal. . . p,ar, PI' . . . ,Pr being primes then c (k) = 3 2: Piai and i=l c. (k) ~ c (k) for r ~ 1 while c. (k) = c (k) + 1 for r> 1. It is conjectured that a similar result holds for k even.
متن کامل